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DESCRIPTION 



RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF DATA STREAMS RECORDED 
THEREON AND RECORDING AND REPRODUCING METHODS AND 
5 APPARATUSES 

1. TECHNICAL FIELD 

The present invention relates to a recording medium having 
a data structure for managing reproduction of data streams recorded 
thereon as well as methods and apparatuses for reproduction and 
10 recording, 

2. BACKGROUND ART 

The standardization of new high-density read only and 
rewritable optical disks capable of recording large amounts of 
high-quality video and audio data has been progressing rapidly and 

15 new optical disk related products are expected to be commercially 
available on the market in the near future. The Blu-ray Disc 
Rewritable (BD-RE) is one example of these new optical disks. 

Fig. 1 illustrates the file structure of the BD-RE. The file 
structure or data structure provides for managing the reproduction 

20 of the video and audio data recorded on the BD-RE. As shown, the 
data structure includes a root directory that contains at least 
one BDAV directory. The BDAV directory includes files such as 
1 info.bdav', 'menu.tidx', and 'mark.tidx 1 , a PLAYLIST 
subdirectory in which playlist files (*.rpls and *.vpls) are stored, 

25 a CLIPINF subdirectory in which clip information files (*.clpi) 
are stored, and a STREAM subdirectory in which MPEG2 -formatted A/V 
stream clip files (*.m2ts) corresponding to the clip information 
files are stored. In addition to illustrating the data structure 
of the optical disk, Fig. 1 represents the areas of the optical 
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disk. For example, the general information file info.bdav is 
stored in a general information area or areas on the optical disk. 

Because the BD-RE data structure and disk format as 
illustrated in Fig. 1 is well-known and readily available, only 
5 a brief overview of the file structure will be provided in this 
disclosure . 

As alluded to above, the STREAM directory includes 
MPEG2- formatted A/V stream files called clip files. The STREAM 
directory may also include a special type of clip referred to as 

10 a bridge-clip A/V stream file . A bridge-clip file is used for making 
seamless connection between two or more presentation intervals 
selected in the clip files, and generally have a small data size 
compared to clip files. The A/V stream includes source packets of 
video and audio data. For example, a source packet of video data 

15 includes a header and a transport packet . A source packet includes 
a source packet number, which is generally a sequentially assigned 
number that serves as an address for accessing the source packet . 
Transport packets include a packet identifier (PID) . The PID 
identifies the sequence of transport packets to which a transport 

20 packet belongs. Each transport packet in the sequence will have 
the same PID . 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 

25 therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 

30 sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 

2 
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among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 
5 information (CPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e. , source packet number) . The presentation time stamp 
(PTS) and the source packet number (SPN) are related to an entry 
10 point in the AV stream; namely, the PTS and its related SPN point 
to an entry point on the AV stream. The packet pointed to is often 
referred to as the entry point packet . 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 
15 editing/assembling clips for playback. A playlist file is a 

collection of playing intervals in the clips . Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
20 to positions on a time axis of the clip file (e.g., presentation 
time stamps on an ATC or STC basis) . Expressed another way, the 
playlist file identifies playitems, each playitem points to a clip 
file or portion thereof and identifies the clip information file 
associated with the clip file. The clip information file is used, 
25 among other things, to map the playitems to the clip of source 
packets . 

A playlist directory may include real playlists (*.rpls) and 
virtual playlists (*.vpls) . A real playlist can only use clips and 
not bridge-clips. Namely, the real playlist is considered as 
30 referring to parts of clips, and therefore, conceptually 

considered equivalent in disk space to the referred to parts of 
the clips. A virtual playlist can use both clips and bridge-clips, 
and therefore, the conceptual considerations of a real playlist 

3 



WO 2004/086371 PCT/KR2004/000289 



do not exist with virtual playlists. 

The info.bdav file is a general information file that 

provides general information for managing the reproduction of the 

A/V stream recorded on the optical disk. More specifically, the 
5 info.bdav file includes, among other things, a table of playlists 

that identifies the file names of the playlist in the PLAYLIST 

directory of the same BDAV directory. 

The menu.tidx, menu.tdtl and menu.tdt2 files store 

information related to menu thumbnails. The mark.tidx, mark.tdtl 
10 and mark.tdt2 files store information that relates to mark 

thumbnails. Because these files are not particularly relevant to 

the present invention, they will not be discussed further. 

The standardization for high-density read-only optical disks 

such as the Blu-ray ROM (BD-ROM) is still under way. An effective 
15 data structure for managing data streams, which may represent one 

or more reproduction paths, recorded on the high- density read-only 

optical disk such as a BD-ROM is not yet available. 

3. DISCLOSURE OF INVENTION 

The recording medium according to the present invention 
20 includes a data structure for managing reproduction of data streams, 

which may represent one or more reproduction paths (e.g. , multiple 

camera angles) , recorded on the recording medium. 

In one exemplary embodiment, navigation data is stored in a 

navigation area of the recording medium. The navigation data is 
25 associated with a data stream representing at least a portion of 

a title, and the navigation data indicates whether the data stream 

for the portion of the title represents multiple reproduction 

paths . 

In an exemplary embodiment, the navigation data further 
3 0 indicates a number of the reproduction paths represented by the 
data stream when the data stream represents multiple reproduction 
paths . 

In association with the above embodiments, another 
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embodiment provides a data area for storing clip files of the data 
stream such that each clip file represents one of the multiple 
reproduction paths of the portion when the navigation data 
indicates the data stream for the portion represents multiple 
5 reproduction paths. 

In another embodiment, a data area of the recording medium 
stores clip files of a data stream representing multiple 
reproduction paths of a multiple reproduction path portion of a 
title. Here, each clip file is associated with a different one of 
10 the multiple reproduction paths, and the clip files are stored 
interleaved with one another. 

In yet another embodiment, a data area of the recording medium 
stores a clip file of the data stream for each reproduction path 
of a title such that where the reproduction paths represent a same 
15 portion of the title, the portions of the clip files representing 
the same portion of the title are interleaved. 

In association with the two previously described embodiments, 
an exemplary embodiment of the present invention further provides 
a navigation area storing navigation data. The navigation data 
20 indicates that the multiple reproduction path portion of the title 
has multiple reproduction paths. The navigation data may further 
indicate a number of the reproduction paths for the multiple 
reproduction path portion of the title. 

The present invention further provides apparatuses and 
25 methods for recording and reproducing the data structure according 
to the present invention, and recording and reproducing data 
streams according to the present invention. 

4. BRIEF DESCRIPTION OF DRAWINGS 

The above features and other advantages of the present 
30 invention will be more clearly understood from the following 

detailed description taken in conjunction with the accompanying 
drawings, in which: 
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Fig. 1 illustrates the prior art file or data structure of 
a rewritable optical disk according to the Blu-ray Disc Rewritable 
(BD-RE) standard; 

Fig. 2 illustrates an exemplary embodiment of a recording 
5 medium file or data structure according to the present invention; 

Fig. 3 illustrates an example of a recording medium having 
the data structure of Fig. 2 stored thereon; 

Figs. 4-6 each illustrate a detailed embodiment of portions 
of the data structure in Fig. 1 and a method for managing still 
10 images of a high-density recording medium according to the present 
invention; 

Fig. 7 illustrates a block diagram of an optical disc 
reproducing apparatus where the present invention is applied; and 
Fig. 8 illustrates an embodiment of a recording and 
15 reproducing apparatus according to the present invention. 

5. MODES FOR CARRYING OUT THE INVENTION 

In order that the invention may be fully understood, 

exemplary embodiments thereof will now be described with reference 

to the accompanying drawings. 
20 A high-density recording medium such as a high density 

optical disk, for example, a Blu-Ray ROM (BD-ROM) , BD-RE, etc. in 

accordance with the invention may have a file or data structure 

for managing reproduction of video and audio data as shown in Fig. 

2 . Some aspects of the data structure according to the present 
25 invention shown in Fig. 2 are the same as the well-known BD-RE 

standard, as such these aspects will be reviewed, but not described 

in great detail . 

As shown in Fig. 2, the root directory contains at least one 

BD directory. The BD directory includes general files (not shown) , 
30 a PLAYIilST directory in which playlist files (e.g., *.mpls) are 

stored, a CLIPINF directory in which clip information files 
(*.clpi) are stored, and a STREAM directory in which 
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MPEG2- formatted A/V stream clip files (*.m2ts), corresponding to 
the clip information files, are stored. 

The STREAM directory includes MPEG2- formatted A/V stream 
files called clip streams files or just clip files. The A/V stream 
5 includes source packets of video and audio data. For example, a 
source packet of video data includes a header and a transport packet . 
A source packet includes a source packet number, which is generally 
a sequentially assigned number that serves as an address for 
accessing the source packet. Transport packets include a packet 
10 identifier (PID) . The PID identifies the sequence of transport 
packets to which a transport packet belongs. Each transport packet 
in the sequence will have the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
15 indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 
20 of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 
25 among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 
information (CPI) . One form of CPI is the entry point (EP) map. 
30 The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e. , source packet number) . The presentation time stamp 
(PTS) and the source packet number (SPN) are related to an entry 
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point in the AV stream; namely, the PTS and its related SPN point 
to an entry point on the AV stream. The packet pointed to is often 
referred to as the entry point packet . 

The PLAYLIST directory includes one or more playlist files. 
5 The concept of a playlist has been introduced to promote ease of 
editing/assembling clips (clip file and associated clip 
information file) for playback. A playlist file is a collection 
of playing intervals in the clip files. Each playing interval is 
referred to as a playitem. The playlist file, among other things, 

10 identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip file (e.g., presentation 
time stamps on an ATC or STC basis) . The playlist file may also 
include sub-playitems that also provide a pair of IN-point and 

15 OUT-point that point to positions on a time axis of a clip file. 
Expressed another way, the playlist file identifies playitems and 
sub-playitems, each playitem or sub-playitem points to a clip file . 
or portion thereof and identifies the clip information file 
associated with the clip file. The clip information file is used, 

2 0 among other things, to map the playitems to the clip file of source 
packets. Playlists may also include playlist marks which point to 
specific places (e.g., a specific address) in a clip file 

The general information files (not shown) provide general 
information for managing the reproduction of the A/V streams 

25 recorded on the optical disk. 

In addition to illustrating the data structure of the 
recording medium according to an embodiment of the present 
invention, Fig. 2 represents the areas of the recording medium. 
For example, the general information files are recorded in one or 

30 more general information areas, the playlist directory is recorded 
in one or more playlist directory areas, each playlist in a playlist 
directory is recorded in one or more playlist areas of the recording 
medium, etc. Fig. 3 illustrates an example of a recording medium 

8 
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having the data structure of Fig. 2 stored thereon. As shown, the 
recording medium includes a file system information area, a data 
base area and an A/V stream area. The data base area includes a 
general information file and playlist information area and a clip 
5 information area. The general information file and playlist 

information area have the general information files recorded in 
a general information file area thereof, and the PLAYLIST directory 
and playlist files recorded in a playlist information area thereof. 
The clip information area has the CLIPINFO directory and associated 
10 clip information files recorded therein. The A/V stream area has 
the A/V streams for the various titles recorded therein. 

Video and audio data are typically organized as individual 
titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title 
15 may be organized into individual chapters in much the same way a 
book is often organized into chapters. 

Because of the large storage capacity of the newer, 
high-density recording media such as BD-ROM and BD-RE optical disks, 
different titles, various versions of a title or portions of a title- 
20 may be recorded, and therefore, reproduced from the recording media . 
For example, video data representing different camera angles may 
be recorded on the recording medium. As another example, versions 
of title or portions thereof associated with different languages 
may be recorded on the recording medium. As a still further example, 
25 a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult 
version and young child version (i.e., different parental control 
versions) of a title or portions of a title may be recorded on the 
recording medium. Each version, camera angle, etc. represents a 
30 different reproduction path, and the video data in these instances 
is referred to as multiple reproduction path video data. 

In a first embodiment of the present invention, data streams 
are managed as clip files, and each clip file is associated with 

9 
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a portion of a title. When a portion of the title has multiple 
reproduction paths, the clip files associated with the multiple 
reproduction path portion of the title are recorded in an 
interleaved fashion on the recording medium. Figs. 4 illustrates 
5 an example of a data structure and method for managing data streams 
of a high-density recording medium such as a BD-ROM according to 
this first embodiment. Fig. 4 illustrates a title having three 
portions; however, it will be understood that the present invention 
is not limited to having this number of portions. The first portion 

10 has a single, first reproduction path Path #1. The second portion 
has multiple reproduction paths; namely, the first reproduction 
path Path #1, a second reproduction path Path #2 and a third 
reproduction path Path #3 . The third portion has a single 
reproduction path - the first reproduction path Path #1. The first 

15 reproduction path Path #1 is present in all three portions and may 
be thought of as a main reproduction path. 

As further shown in Fig. 4, the data stream representing the 
first portion of the title, having the first reproduction path Path 
#1, is managed as a first clip file Clip File #1. The data streams 

20 representing the first, second and third reproduction paths Paths 
#1, #2 and #3 of the second portion of the title are managed as 
second, third and fourth clip files #2, #3 and #4, respectively. 
The data stream representing the third portion of the title, having 
the first reproduction path Path #1, is managed as a fifth clip 

25 file Clip File #5. 

Fig. 4 further illustrates the allocation of the clip files 
on a data area of the BD-ROM. As shown, the first clip file Clip 
File #1 is recorded. Then, the second, third and fourth clip files 
Clip Files #2, #3 and #4 representing the multiple reproduction 

30 path portion of the title are recorded in interleaved fashion on 
the recording medium to permit seamless playback of any one of the 
reproduction paths. Subsequently, the fifth clip file Clip File 
#5 is recorded. 

10 
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When it is unnecessary to perform seamless reproduction of 
the multiple reproduction path data streams, the data streams of 
the second, third, and fourth clip files Clip Files #2, #3 and #4 
may be sequentially recorded clip file by clip file in a 
5 non- interleaved fashion. 

During reproduction, the first, second, and fifth clip files 
Clip Files #1, #2 and #5 are selectively reproduced when a 
reproduction operation is carried out for the first reproduction 
path Path #1. When the second reproduction path is reproduced, the 
10 first, third, and fifth clip files Clip Files #1, #3 and #5 are 
selectively reproduced. And when the third reproduction path is 
reproduced, the first, fourth and fifth clip files Clip Files #1, 
#4 and #5 are selectively reproduced. 

In order to assist achieving a seamless reproduction of the 
15 multiple reproduction path data streams, as described above, the 
data stream corresponding to the trailing end of the first clip 
file Clip File #1 and the data stream corresponding to the leading 
end of the interleaved second, third and fourth clip files #2, #3 
and #4 are recorded adjacent to each other. Also, the data stream 
20 corresponding to the trailing end of the interleaved second, third 
and fourth clip files #2, #3 and #4 and the data stream 
corresponding to the leading end of the fifth clip file Clip File 
#5 are recorded adjacent to each other. 

A second embodiment of the present invention is the same as 
25 the first embodiment described above, except that each 

reproduction path of the title is managed as a single clip file. 
Fig. 5 illustrates an example of this embodiment for the same title 
structure discussed above with respect to Fig. 4. As shown, the 
first reproduction path Path #1 is present in each of the three 
30 portions of the title, and the data stream of this reproduction 
path is managed as a single, first clip file Clip File #1. Again, 
the first reproduction path Path #1 may be thought of as a main 
reproduction path. The second portion of the title includes a 

11 
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second reproduction path Path #2 and a third reproduction path Path 
#3 . The data streams of each of these reproduction paths are managed 
as individual clip files, second clip file Clip File #2 and third 
clip file Clip File #3, respectively. 
5 In this embodiment , the clip files are recorded on the BD-ROM 

such that where the reproduction paths, and therefore at least 
portions of the clip files, represent the same portion of the title, 
the portions of the clip files representing that multiple 
reproduction path portion are recorded in an interleaved fashion. 
10 Accordingly, as shown in Fig. 5, the portion of the first clip file 
Clip File #1 associated with the second, multiple reproduction path 
portion of the title is recorded in interleaved fashion with the 
second and third clip files Clip Files #2 and #3, which also 
represent the second portion of the title. 
15 According to a further embodiment of the present invention, 

navigation data associated with the data stream representing each 
portion of the title may be recorded on the recording medium. The 
navigation data indicates whether associated data stream for the 
associated portion of the title is interleaved clip files; and 
2 0 therefore, indicates whether the data stream represents a multiple 
reproduction path portion of the title. The navigation data may 
also indicate the number of reproduction path represented by the 
associated data stream. Fig. 6 illustrates an example of this 
navigation data for the data structure illustrated and described 
25 above with respect to Fig. 5. 

As shown in Fig. 6, a clip information file for clip file Clip 
File #1 of the main reproduction path includes the navigation data. 
Specifically, the clip information file includes interleaving 
sequence information ILV_Sequence for the data stream representing 
30 each portion of the title. The interleaving sequence information 
includes identification information Interleaving_Flag 
identifying an interleaved state of the associated data stream. 
Namely, the interleaving flag indicates whether the data stream 

12 
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represents the associated portion of the title is interleaved clip 
files or not. The interleaving sequence information also includes 
path number information Number__ of_Path indicating the number of 
reproduction paths represented by the associated data stream. 
5 As shown in Fig. 6, first, second, and third interleaving 

sequences ILV Sequences #1, #2 and #3 associated with the data 
streams representing the first, second and third portions of the 
title, respectively, are included in the first clip information 
file. The first interleaving sequence ILV_Sequence #1 is recorded 

10 with "Interleaving_Flag = 0" indicating a non- interleaved state 
of the data stream (and thus a single reproduction path of data) 
and "Number_of_Path = 1" explicitly indicating that the data stream 
of the first portion of the title represents one reproduction path. 

The second interleaving sequence ILV_Sequence #2 is recorded 

15 with "Interleaving_Flag = 1" indicating an interleaved state of 
the data stream (and thus multiple reproduction paths) , and 
"Number_of_Path = 3" indicating that the data streams of the second 
portion of the title represent three reproduction paths. The third 
interleaving sequence ILVJSequence #3 is recorded with 

20 "Interleaving_Flag = 0" indicating a non- interleaved state of the 
data stream (and thus a single reproduction path of data) and 
"Number_of__Path = 1" explicitly indicating that the data stream 
of the third portion of the title represent one reproduction path. 
Fig. 7 illustrates an embodiment of an optical disk 

25 reproducing apparatus according to the present invention. As shown, 
the optical disk reproducing apparatus includes an optical pickup 
111, a drive 112, a source depacketizer 113, a demultiplexer 114, 
a controller 115, an A/V decoder 116, and a memory 117. The drive 
112 drives the optical pick-up to reproduce data from an optical 

30 disk 110. The drive 112 is controlled by the controller 115. During 
reproduction, the controller 115 controls the drive 112 to 
reproduce the data structure of one of the above -de scribed 
embodiments. Based on the information contained therein, as well 
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as user input received over a user interface (e.g. , control buttons 
on the reproducing apparatus or a remote associated with the 
apparatus) , the controller 115 controls the drive 112 to reproduce 
the data from the optical disk. 
5 Reproduced source packets are received by the source 

depacketizer 113 and converted into a data stream (e.g. , an MPEG-2 
transport packet stream) . The demultiplexer 115 demultiplexes the 
data stream into navigation/management and encoded AV data. The 
navigation/management data is sent to the controller 115 and stored 
10 in the memory 117. The AV decoder 116 decodes the encoded AV data 
to produce the originally recorded data. During reproduction, the 
controller 115 controls the operation of the source depacketizer 
113 , demultiplexer 114 and AV decoder 116. 

An example of the operation of the optical disk reproducing 
15 apparatus will be described for the data structure illustrated in 
Fig. 6. Assume, a user requests reproduction of the data streams 
of the first path Path #1 via the user interface. In response, the 
controller 115 controls operations of the drive 112, source 
depacketizer 113, demultiplexer 114, and A/V decoder 116, based 
20 on the data structure. 

Specifically, the controller 115 obtains the ILV sequence 
information for the first portion of the title. Here, the 
"Interleaving_Flag = 0" and n Number__of_Path = 1" , and the 
controller 115 determines that the associated data stream 
25 represents a single reproduction path of non- interleaved data. As 
such the controller 115 knows that the data stream represents the 
first or main reproduction path Path #1 . Accordingly, the 
controller 115 reads out and reproduces the data stream of the first 
(main) reproduction path Path #1 recorded in the region associated 
30 with the first interleaving sequence information. Thereafter, the 
controller 115 obtains the ILV sequence information for the second 
portion of the title. Here, the controller 115 obtains an 
"Interleaving_Flag = 1" and w Number_of_Path = 3" , and determines 
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that the data streams for the second portion of the title represent 
three reproduction paths and the clip files associated therewith 
are interleaved as shown in Fig. 6. Namely, the controller 115 knows 
the first block of interleaved data is for the first reproduction 
5 path Path #1, the second block is for the second reproduction path 
Path #2, the third block is for the third reproduction path Path 
#3, the fourth block is for the first reproduction path Path #1, 
etc. Accordingly, the controller 115 selectively reproduces only 
the blocks associated with the first reproduction path Path #1. 

10 Alternatively or additionally, the clip information file may 
indicate the file extent or physical position of each block for 
each reproduction path on the recording medium, and the blocks for 
the selected reproduction, path are reproduced based on the file 
extent information . 

15 Subsequently, the controller 115 obtains the ILV sequence 

information for the third portion of the title. Here, the 
"Interleaving_Flag = 0" and "Number_of_Path = 1", and the 
controller 115 determines that the associated data stream 
represents a single reproduction path of non- interleaved data. As 

20 such the controller 115 knows that the data stream represents the 
first or main reproduction path Path #1. Accordingly, the 
controller 115 reads out and reproduces the data stream of the first 
(main) reproduction path Path #1 recorded in the region associated 
with the third interleaving sequence information. 

25 Another example of the operation of the optical disk 

reproducing apparatus will be described for the data structure 
illustrated in Fig. 6. Assume, a user requests reproduction of the 
data stream of the second path Path #2 via the user interface. In 
response, the controller 115 controls operations of the drive 112, 

30 source depacketizer 113, demultiplexer 114, and A/V decoder 116, 
based on the data structure. 

Specifically, the controller 115 obtains the ILV sequence 
information for the first portion of the title. Here, the 
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"Interleaving_Flag = 0" and "Number_of_Path = l", and the 
controller 115 determines that the associated data stream 
represents a single reproduction path of non- interleaved data. As 
such the controller 115 knows that the data stream represents the 
5 first or main reproduction path Path #1. Accordingly, the 

controller 115 reads out and reproduces the data stream of the first 
(main) reproduction path Path #1 recorded in the region associated 
with the first interleaving sequence information because the data 
stream associated with the second reproduction path Path #2 is 

10 understood not to be present. Thereafter, the controller 115 

obtains the ILV sequence information for the second portion of the 
title. Here, the controller 115 obtains an n Interleaving_Flag = 
1" and "Number_of_Path = 3", determines that the data stream for 
the second portion of the title represents three reproduction paths, 

15 and determines that the clip files associated therewith are 

interleaved as shown in Fig. 6. Namely, the controller 115 knows 
the first block of interleaved data is for the first reproduction 
path Path #1, the second block is for the second reproduction path 
Path #2, the third block is for the third path reproduction Path 

20 #3, the fourth block is for the first reproduction path Path #1, 
etc. Accordingly, the controller 115 selectively reproduces only 
the blocks associated with the second reproduction path Path #2 . 
Alternatively or additionally, the clip information file may 
indicate the file extent or physical position of each block for 

25 each reproduction path on the recording medium, and the blocks for 
the selected reproduction path are reproduced based on the file 
extent information . 

Subsequently, the controller 115 obtains the ILV sequence 
information for the third portion of the title. Here, the 

30 "Interleaving_Flag = 0" and "Number_of_Path = 1", and the 
controller 115 determines that the associated data stream 
represents a single reproduction path of non- interleaved data. As 
such the controller 115 knows that the data stream represents the 
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first or main reproduction path Path #1. Accordingly, the 
controller 115 reads out and reproduces the data stream of the first 
(main) reproduction path Path #1 recorded in the region associated 
with the third interleaving sequence information because the data 
5 stream associated with the second reproduction path Path #2 is 
understood not to be present . 

Fig. 8 illustrates a schematic diagram of an embodiment of 
an optical disk recording and reproducing apparatus according to 
the present invention. As shown, an AV encoder 9 receives and 

10 encodes data (e.g., still image data, audio data, etc.). The AV 
encoder 9 outputs the encoded data along with coding information 
and stream attribute information. A multiplexer 8 multiplexes the 
encoded data based on the coding information and stream attribute 
information to create, for example, an MPEG-2 transport stream. 

15 A source packetizer 7 packetizes the transport packets from the 
multiplexer 8 into source packets in accordance with the 
audio/video format of the optical disk. As shown in Fig. 8, the 
operations of the AV encoder 9, the multiplexer 8 and the source 
packetizer 7 are controlled by a controller 10. The controller 10 

20 receives user input on the recording operation, and provides 

control information to AV encoder 9, multiplexer 8 and the source 
packetizer 7. For example, the controller 10 instructs the AV 
encoder 9 on the type of encoding to perform, instructs the 
multiplexer 8 on the transport stream to create, and instructs the 

25 source packetizer 7 on the source packet format. The controller 
10 further controls a drive 3 to record the output from the source 
packetizer 7 on the optical disk. 

The controller 10 also creates the navigation and management 
information for managing reproduction of the data being recorded 

30 on the optical disk. For example, based on information received 
via the user interface (e.g., instruction set saved on disk, 
provided over an intranet or internet by a computer system, etc.) 
the controller 10 controls the drive 3 to record one or more of 
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the data structures of Figs. 2-6 on the optical disk. 

During reproduction, the controller 10 controls the drive 3 
to reproduce this data structure. Based on the information 
contained therein, as well as user input received over the user 
5 interface (e.g., control buttons on the recording and reproducing 
apparatus or a remote associated with the apparatus) , the 
controller 10 controls the- drive 3 to reproduce the data from the 
optical disk. 

The reproduced source packets are received by a source 
10 depacketizer 4 and converted into a data stream (e.g., an MPEG-2 
transport packet stream) . A demultiplexer 5 demultiplexes the data 
stream into encoded data. An AV decoder 6 decodes the encoded data 
to produce the original data that was feed to the AV encoder 9 . 
During reproduction, the controller 10 controls the operation of 
15 the source depacketizer 4, demultiplexer 5 and AV decoder 6. The 
controller 10 receives user input on the reproducing operation, 
and provides control information to AV decoder 6, demultiplexer 
5 and the source packetizer 4. For example, the controller 10 
instructs the AV decoder 9 on the type of decoding to perform, 
20 instructs the demultiplexer 5 on the transport stream to 

demultiplex, and instructs the source depacketizer 4 on the source 
packet format . 

While Fig. 8 has been described as a recording and reproducing 
apparatus, it will be understood that only a recording or only a 
25 reproducing apparatus may be provided using those portions of Fig. 
8 providing the recording or reproducing function. 

The data structure for and method for managing data streams 
on a high-density optical disk in accordance with embodiments of 
the present invention allows effective selection and reproduction 
30 of data streams recorded on a high density recording medium such 
as a BD-ROM . 

As apparent from the above description, the present invention 
provides methods and apparatuses for recording a data structure 
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on a high density recording medium for managing data streams 
recorded on the recording medium. 

The above description further provides methods and apparatus 
for reproducing data streams recorded on a high density recording 
5 medium based on a data structure, also recorded on the high density 
recording medium, for managing the reproduction of data streams. 

While the invention has been disclosed with respect to a 
limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciate numerous 

10 modifications and variations there from. For example, while 

described with respect to a Blu-ray ROM optical disk in several 
instances, the present invention is not limited to this standard 
of optical disk or to optical disks. It is intended that all such 
modifications and variations fall within the spirit and scope of 

15 the invention. 
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CLAIMS 

1 . A recording medium having a data structure for managing 
a data stream representing a title, comprising: 

a navigation area storing navigation data associated with a 
5 data stream representing a portion of the title, the navigation 
data indicating whether the data stream for the portion of the title 
represents multiple reproduction paths. 

2. The recording medium of claim 1, wherein the navigation 
data further indicates a number of the reproduction paths 

10 represented by the data stream when the data stream represents 
multiple reproduction paths. 

3. The recording medium of claim 2, further comprising: 

a data area storing clip files of the data stream, each clip 
file representing one of the multiple reproduction paths of the 
15 portion of the title when the navigation data indicates the data 
stream for the portion represents multiple reproduction paths. 

4. The recording medium of claim 3, wherein the multiple 
reproduction paths include multiple camera angles of video data. 

5. The recording medium of claim 1, further comprising: 

20 a data area storing clip files of the data stream, each clip 

file representing one of the multiple reproduction paths of the 
portion of the title when the navigation data indicates the data 
stream for the portion represents multiple reproduction paths. 

6. A recording medium having a data structure for managing 
25 a data stream representing multiple reproduction paths of at least 

a portion of a title, comprising: 

a data area storing clip files of the data stream representing 
the multiple reproduction paths of the multiple reproduction path 
portion of the title, each clip file associated with a different 
30 one of the multiple reproduction paths, and the clip files being 
stored interleaved with one another. 
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7. The recording medium of claim 6, further comprising: 
a navigation area storing navigation data, the navigation 
data indicating that the multiple reproduction path portion of the 
title has multiple reproduction paths. 
5 8. The recording medium of claim 7, wherein the navigation 

data further indicates a number of the reproduction paths for the 
multiple reproduction path portion of the title when the multiple 
reproduction path portion of the title has multiple reproduction 
paths . 

10 9. The recording medium of claim 8, wherein the navigation 

data is associated with at least one of the clip files. 

10. The recording medium of claim 8, wherein the multiple 
reproduction paths include multiple camera angles of video data. 

11. The recording medium of claim 6, further comprising: 
15 a navigation area storing navigation data, the navigation 

data- indicating a number of the reproduction paths for the multiple 
reproduction path portion of the title. 

12. The recording medium of claim 6, wherein one of the clip 
files represents a main reproduction path and represents at least 

2 0 one of a prior and subsequent portion of the title with respect 

to the multiple reproduction path portion. 

13. The recording medium of claim 6, wherein the data area 
further stores another clip file representing a single 
reproduction path portion of the title at least one of prior and 

25 subsequent to the multiple reproduction path portion. 

14. The recording medium of claim 6, wherein the multiple 
reproduction paths include multiple camera angles of video data. 

15. A recording medium having a data structure for managing 
data streams representing multiple reproduction paths of a title, 

3 0 comprising: 

a data area storing a clip file of the data stream for each 
reproduction path such that where the reproduction paths represent 
a same portion of the title, the portions of the clip files 
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representing the same portion of the title are interleaved. 

16 . A method of recording a data structure for managing a data 
stream representing a title, comprising: 

recording navigation data on the recording medium, the 
5 navigation data associated with a data stream representing a 
portion of the title, the navigation data indicating whether the 
data stream for the portion of the title represents multiple 
reproduction paths. 

17 . A method of reproducing a data structure for managing a 
10 data stream representing a title recorded on a recording medium, 
comprising : 

reproducing navigation data from the recording medium, the 
navigation data associated with a data stream representing a 
portion of the title, the navigation data indicating whether the 
15 data stream for the portion of the title represents multiple 
reproduction paths. 

18. An apparatus for recording a data structure for managing 
a data stream representing a title, comprising: 

a driver for driving an optical recording device to record 
20 data on the recording medium; 

a controller for controlling the driver to record navigation 
data on the recording medium, the navigation data associated with 
a data stream representing a portion of the title, the navigation 
data indicating whether the data stream for the portion of the title 
25 represents multiple reproduction paths. 

19. An apparatus for reproducing a data structure for 
managing a data stream representing a title recorded on a recording 
medium, comprising : 

a driver for driving an optical reproducing device to 
30 reproduce data recorded on the recording medium; 

a controller for controlling the driver to reproduce 
navigation data from the recording medium, the navigation data 
associated with a data stream representing a portion of the title, 
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the navigation data indicating whether the data stream for the 
portion of the title represents multiple reproduction paths, 



23 



WO 2004/086371 



1/8 



PCT/KR2004/000289 



FIG. 1 

C Root *) 

f BDAV 



info.bdav 

JLUCU Ui UUA 




menu.tdtl 


menu.tdt2 
mark.tidx 
mark.tdtl 
\ mark.tdt2 


f PLAYLIST 


01001.rpls 




1 02002.rpls 

1 1 99999.vpls | 


{ CLIPINF — i 


| OlOOl.clpi 




1 02000.clpi 

1 1 03000.clpi 


f STREAM — 


| 1 01001.m2ts 




02000.m2ts 

1 1 03000.m2ts 



WO 2004/086371 



2/8 



PCT/KR2004/000289 



c 



Root 



-r 



BD 



FIG. 2 



■ f PLAYLIST 



OlOOl.mpls 



02002. mpls 



1 CLIPINF — , 


1 OlOOl.clpi 




02000.clpi 


' 03000.clpi 


f STREAM — ] 


| 1 O1001.m2ts 




O2000.m2ts 


' O3000.m2ts 



WO 2004/086371 



PCT/KR2004/000289 



3/8 



CO 

O 

Urn 




WO 2004/086371 



4/8 



PCT/KK2004/000289 



in 
O 



<*-» 
Q- 



3 
© 

iZ 
a. 







« 
















1 


i 


i 






Ql 























o 


le#2 


ip Fi 


ip Fi 


ip Fi 


O 


a 


o 



CO 

a 



s 



CO 

O 



CM 

O 



0L 



O 

iZ 
a. 

o 



S 



o 



WO 2004/086371 



5/8 



PCT/KR2004/000289 



5 | 

iZ co 
A3 
o S 



co 
Q. 



ID 













Path #3 < 


Path #2 


Path#1 



iZ 

CL 



© 
iZ 
.3- 
O 



CO 

O 



CM 

o 



CO 

O 



s 



« ? 

.B- £ 
o 53 

CO 

I— 

c 



(0 
CL 



* 3 
iZ €0 

a S 



£ 

3 
U 

a 

55 

0) 



o 

a 

c 
O 



10 

o 
o 



WO 2004/086371 



PCT/KR2004/000289 



6/8 



3 
o 



a- 

CO. 



CD 
LL 





8 


© 




iZ 


LL 


a 


Q. 


O 


O 



5 
J2 
uZ 
a. 

5 



CO 

O 



a 



CO 

O 



8 



3 

G) 

a 
c 

a> 

3 
O" 

CD 



a 



8 

c 

3 

o- 

CO. 



WO 2004/086371 



PCT/KR2004/000289 



7/8 



FIG. 7 



112 



Drive 




► 

4 1 





110 



111 

(J 



113 



Source 
Depacketizer 



114 



Demultiplexer 



115 



Controller 



4 ► 



116 



A/V 
Decoder 



Memory 



117 



User Interface 



WO 2004/086371 



8/8 



PCT/KR2004/000289 



00 

CD 




INTERNATIONAL SEARCH REPORT 



International application No. 
PCI7KR2004/000289 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC7 G11B 7/004 

According to International Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
Gl IB 7/0O-G1 IB 7/24, Gl IB 20/00-GI 1B20/24 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
KOREAN PATENTS AND APPLICATIONS FOR INVENTIONS SINCE 1975 



Electronic data base consulted during the intertnational search (name of data base and, where practicable, search terms used) 
WPI, PAJ, ^ path^"multi^ ,, navigation ,, , ,, dtle ,, ,"data^"stream ,, 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


P,Y 


WO 2004-01750 A1(LG Electronics Co. Ltd.) 1 1 JUNE 2003 
See abstract and claims 1-16. 


1,6,15, 16, 17,8,19 


E,Y 


KR 2004-30992 A (LG ELECTRONICS CO. LTD.) 9 APRIL 2004 
See the whole document 


1,6,15,16,17,8,19 


E,Y 


KR 2004-290 A (LG ELECTRONICS CO.LTD.) 3 JANUARY 2004 
See the whole document 


1,6,15,16,17,8,19 


E,Y 


KR 2004-30994 A (LG ELECTRONICS CO. LTD.) 9 APRIL 2004 
See the whole document 


1, 6,15,16,17,8,19 


E,Y 


KR 2004-41 58 1 A (LG ELECTRONICS CO.LTD.) 17 MAY 2004 
See the whole document 


1,6, 15, 16, 17,8,19 




KR 2004-30995 A (LG ELECTRONICS CO. LTD.) 9 APRIL 2004 
See the whole document. 


1,6, 15, 16, 17,8,19 



| I Further documents are listed in the continuation of Box C. 



| [ See patent family annex. 



°A n 

"L" 
"O" 

npw 



Special categories of cited documents: 

document defining the general state of the art which is not considered 
to be of particular relevance 

earlier application or patent but published on or after the international 
filing date 

document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of citation or other 
special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 
means 

document published prior to the international filing date but later 
than the priority date claimed 



"T" later document published after the international filing date or priority 

date and not in conflict with the application but cited to understand 

the principle or theory underlying the invention 
n X n document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive 

step when the document is taken alone 
n Y° document of particular relevance; the claimed invention cannot be 

considered to involve an Inventive step when the document is 

combined with one or more other such documents^uch combination 

being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
09 JUNE 2004 (09.06.2004) 


Date of mailing of the international search report 
10 JUNE 2004 (10.06.2004) 


Name and mailing address of the ISA/KR 

Korean Intellectual Property Office 
M 920 Dunsan-dong, Sco-gu, Daejeon 3 02-70 1 , 
m"^" Republic of Korea 

Facsimile No. 82-42-472-7 1 40 


Authorized officer 

SONG, Jin Suk (ff^flf HfS\ J 
Telephone No. 82-42-481-5694 M^ttsssU^/ 



Form PCT/ISA/210 (second sheet) (January 2004) 



